Abstract 



The following result is proven. Let Girx^^^Xi, fii) and G2r\'^^{X2, ^12) be orbit 
equivalent (OE), essentially free, probability measure preserving actions of countable 
groups Gi and G2. Let H be any countable group. For i = 1, 2, let Fj = Gj * be 
the free product. Then the actions of Fi and F2 coinduced from Ti and T2 are OE. As 
an application, it is shown that if F is a free group, then all nontrivial Bernoulli shifts 
over F are OE. 
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1 Introduction 

Let G be a countable group and (X, fj,) a standard probability space. A probability measure- 
preserving (p.m.p.) action of G on (X, fi) is a collection {T^}g(zo of measure-preserving 
transformations : X — )■ X such that T^^T^'^ = T^^^^ for all gi, §2 G G. We denote this by 
G rx^ {X,ii). 

Suppose Gir%-^i(Xi, /^i) and G2r\^'^{X2i ^2) are two p.m.p. actions. A measurable map 
: X( — )■ X'2 (where X[ C Xj is conull) is an orbit equivalence if the push-forward measure 
equals ^2 and for every x G X{, {Tfx : g G Gi} = {T|(/)(a;) : g G (^2}- If there exists 
such a map, then the actions Ti and T2 are said to be orbit equivalent (OE). If, in addition, 
there is a group isomorphism : Gi ^ G2 such that (f){Tfx) = T2^'^^4>{x) for every x G X( 
and g & Gi then the actions Ti and T2 are said to be measurably-conjugate. 

The initial motivation for orbit equivalence comes from the study of von Neumann alge- 
bras. It is known that two p.m.p. actions are orbit equivalent if and only if their associated 
crossed product von Neumann algebras are isomorphic by an isomorphism that preserves 
the Cartan subalgebras [Si55]. H. Dye [Dy59, Dy63] proved the pioneering result that any 
two ergodic p.m.p. actions of the group of integers on the unit interval are OE. This was 
extended to amenable groups in [OW80] and [CFW81]. By contrast, it is now known that 
every nonamenable group admits a continuum of non-orbit equivalent ergodic p.m.p. actions 
[Ep09]. This followed a series of earlier results that dealt with various important classes of 
non-amenable groups ([GP05], [Hj05], [Io09], [loxx], [Ki08], [MS06], [P0O6]). 

In the last decade, a number of striking OE rigidity results have been proven (for surveys, 
see [Fu09], [Po07] and [Sh05]). These imply that, under special conditions, OE implies 
measure-conjugacy. By contrast, the main theorem of this paper is a contribution to the 
relatively small number of OE "flexibility" results. 

To illustrate the new results, let us consider the classiflcation of Bernoulli shifts up 
to orbit equivalence and measure-conjugacy. So let G be a countable group. Let {K, k) 
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be a standard probability space. K*^ is the set of all of functions x : G ^ K with the 
product Borel structure. For each g E G, let : — ?■ be the shift-map defined by 
S^x{h) := x{g~^h) for any h G G and x e K'-^. This map preserves the product measure k'^. 
The action Gr\^{K'^ , k.^) is called the Bernoulli shift over G with base-space {K, k). 

If K is supported on a finite or countable set K' <Z K then the entropy of {K, k) is defined 

by 

k&K' 

Otherwise, H{K,k) := +00. 

A. N. Kolmogorov proved that if two BernouUi shifts Zr\{K'^, k^) and l,r\[L'^, A^) are 
measurably-conjugate then the base-space entropies H{K, k) and H{L, A) are equal [Ko58, 
Ko59]. This answered a question of von Neumann which had been posed at least 20 years 
prior. The converse to Kolmogorov's theorem was famously proven by D. Ornstein [Or70ab]. 
Both results were extended to countable infinite amenable groups in [OW87]. 

A group G is said to be Ornstein if whenever (X, k), (L, A) are standard probability 
spaces with H{K, k) — H{L, A) then the corresponding Bernoulli shifts Gr\{K'^, kP) and 
Gr\{L^, A*^) are measurably conjugate. A. M. Stepin proved that if G contains an Ornstein 
subgroup, then G is Ornstein [St75]. Therefore, any group G that contains an infinite 
amenable subgroup is Ornstein. It is unknown whether every countably infinite group is 
Ornstein. 

By [BolO], every sofic group satisfies a Kolmogorov-type theorem. Precisely, if G is 
sofic, {K, k), (L, X) are standard probability spaces with H{K,k) + H{L,X) < 00 and 
the associated Bernoulli shifts Gr\{K'-^ , k,^), Gr\{L'^^\'^) are measurably-conjugate then 
H{K, k) = H{L, A). If G is also Ornstein then the finitcncss condition on the entropies can 
be removed. Sofic groups were defined implicitly by M. Gromov [Gr99] and explicitly by B. 
Weiss [WeOO]. For example, every countably infinite linear group is sofic and Ornstein. It is 
unknown whether or not all countable groups are sofic. 

In summary, there is a large class of groups (e.g., all countable linear groups) for which 
Bernoulli shifts are completely classified up to measure-conjugacy by base-space entropy. 
Let us now turn to the question of orbit equivalence. 

By aforementioned results of [OW80] and [CFW81], it follows that if Gi and G2 are 
any two infinite amenable groups then any two nontrivial Bernoulli shifts Gir\{K'^^ , k^"^), 
G2<^{L^'^ , X^"^) are OE. By contrast, the Kolmogorov-type theorem of [BolO] combined with 
rigidity results of S. Popa [P0O6, P0O8] and Y. Kida [Ki08] prove that for many nonamenable 
groups G, BernouUi shifts are classified up to OE by base-space entropy. For example, this 
includes PSL„(Z) for n > 2, mapping class groups of surfaces (with a few exceptions) and 
any nonamenable sofic Ornstein group of the form G — H x N with both H and N countably 
infinite that has no nontrivial finite normal subgroups. Until the present paper, it was an 
open question whether any two orbit- equivalent Bernoulli shifts over a non-amenable group 
G are necessarily measurably-conjugate. This question featured in several talks given by S. 
Popa. 

As a corollary to the main result we obtain: 
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Theorem 1.1. Let 6*1,6*2 be any two countahly infinite amenable groups. Let H be any 
countable group. Fori = 1,2, letVi = Gi*H be the free product. Let {K, k), {L, A) be nontriv- 
ial standard probability spaces. Then the Bernoulli shifts Tir\{K^'^ , hF^) and T2r\{L^'^ , A^^) 
are orbit equivalent. 

It is known that amenable groups are sofic and a free product of sofic groups is sofic 
[ES06]. Therefore, if H is sofic then each group above is also sofic. Since Fj contains the 
infinite amenable group Gj, it is also Ornstein. Thus [BolO] implies that the Bernoulli shifts 
over Fj are completely classified by base-space entropy. In particular, there is a 1-parameter 
family of non-measurably-conjugate Bernoulli shifts over Fj. 

Corollary 1.2. Let G be a free group. Then all nontrivial Bernoulli shifts over G are OE. 
1.1 Statement of results 

To formulate the main theorem, we need to discuss co-induced actions (which have previously 
appeared for various purposes in [LuOO], [Ga05], [Da06], [DGRS08] and [loxx]). 

Definition 1. Fix a countable group F and a subgroup G < F. Let Gr\^{X,fi) be a 
measure-preserving action of G on a standard probability space. Let be the space of all 
maps / : F — > X with the product Borel structure. For each 7 G F, S"'' : — )■ X^ is defined 
by 

SVilo) :=/(7-So) V/GXr,7oeF. 

Let 

^ := {/ G : fi^g) = T^~' f{l) V7 G F,^? G G}. 

Q is invariant under the ^-action of F. We will construct a shift-invariant measure on Q. To 
do this we need the following notion. 

A section for the inclusion G < F is a map a : F/G — ?■ F such that cr(7G) G 7G for all 
7 G F. Fix such a section a with a{G) = e. 

Define 

^,g^ X^/^, $(/)(G) := /(a(G)) V/ G 6^, G G F/G. 

This is a bijection. Define a measure u on g by u{E) := /^^/^(^(E)) for all Borel E C G 
where fjJ"^'^ is the product measure on X^^^. An exercise reveals that u is shift-invariant and 
independent of the choice of section a. We extend u to all of X'" by setting i/(X^ — ^) = 0. 
Then Fr%'^(X'", i/) is called the action coinduced from Gr\^{X,fi). 

Theorem 1.3. Let Girx^^^Xi, fii) and G2r\'^^{X2, 112) be orbit equivalent, essentially free, 
p.m. p. actions of countable groups Gi and G2. Let H be any countable group. For i = 
1,2, let Ti = Gi * H be the free product. Then the co-induced actions Tir\^^{Xl^,i'i) and 
F2^'^^(X^^, z/2) are orbit equivalent. 

We can now prove theorem 11.11 
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Proof of theorem li.il Because Gi and G2 are countably infinite amenable groups, the well- 
known results of [OW80] and [CFW81] imply the Bernoulli shifts Gir\{K'^^ , k'^^) and 
G2r\{L'^^ , X'^^) are orbit equivalent. Let X = K'-^^, Y = L'^'^. It is a straightforward 
exercise to show that for each i = 1,2 the coinduced actions Tir\{X^^, z/i) and T2r\{Y^'^, z/2) 
are measurably-conjugate to the Bernoulli shifts rirv{K^^ , k,^^) and r2rv{L^^ , X^^)- By 
theorem 11.31 above, these are orbit equivalent. □ 

1.2 The idea behind the construction 

This section provides a non-rigorous sketch of the following. 

Theorem 1.4. Let {X,fi) be a standard probability space. Let Ta = {A,C) and Tb = 
{B,C) each be a free group on two generators. Let {A)r\{X,fi) and {B)r\{X,fi) be ac- 
tions of the infinite cyclic groups (A) and (B) that have the same orbits. I.e., for every 
X E X, {A"'x : G Z} = {B"'x : G Z}. Let r^r^(X^'*, z/^) be the action coinduced 
from {A)r\{X,fi) and let Tb'^{X^'^ ,1^3) be the action coinduced from {B)r\{X,fi). Then 
rA'^(X^'*, z/a) and TB'^iX^'^ ,1/3) are orbit equivalent. 

This theorem is implied immediately by theorem 11.31 The sketch we provide gives the 
idea behind the proof of theorem 11.31 

>• >• >• >m — ► 

Ax Ax Ax Ax X Ax Ax Ax Ax Ax 

Figure 1: A diagram for the A-orbit of x. 

Let X G X and consider the diagram of its A-orbit show in figured! The vertices represent 
elements of the orbit. For each i there is an arrow from the vertex representing A^x to the 
vertex representing A^~'^x. It may seem backwards to draw the arrows this way; but there is 
a good reason. If X = and A is the shift map then [A~'^x){0) = x{n) for any n G Z. So 
in this case, we could replace each vertex labeled A~^x with the value A~'^x{Q) = x{n) and 
we would then have a picture of the sequence With this convention in mind, it 

is not necessary to label every vertex. As long as one vertex is labeled, the rest of the labels 
are determined by the arrows. 

In figure [21 there is a diagram for a typical point / G X^^ with respect to the coinduced 
measure z/^. The underlying graph is the Cayley graph of (only part of which is shown 
in the figure). The circled dot represents the identity element in F^. For every G F^ there 
are directed edges {g,gA) and {g,gC). Edges of the form {g,gA) are drawn horizontally 
while those of the form {g, gC) are drawn vertically. 

Several vertices are labeled by elements x, y,z,w G X. These are the values of / at 
the group elements represented by the vertices. For examples, the diagram implies that 
/(e) = x,f{AC) = y, f{A'^^C) = z and /(C) = w. Because / is a typical point in X^^ 
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(according to the measure ua), we must have /(7A"') = A~'^f{'y) for any 7 G and n G Z. 
This explains the other labels. Notice that if / G X^^ is chosen at random with law ua then 
x,y,z,w are independent samples drawn from {X,fi). 



Ai 
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Az 



Aw 



vn — >-o >-o >• 



Az 



w 



Aw Aw 



Ay 



x> — >-o >-o ► 



A A >k A A"l 



y 



Ay 



-^4 — v« 



Ax X Ax 

Figure 2: A diagram for the {A, C)-orbit of a function / G X^"^. 



Now the _B-orbit of a point x G X equals its A-orbit. So we may draw them together as 
in figure [21 The dashed arrows represent the S-action. For example, one can see from the 
diagram that B~^x = A~^x. 



/ - _ -\ 



Figure 3: The A and 5-orbit diagram of x. 



Let 

Ga ■■= {/ G X^- : /(7A") = A-"/(7) V7 e r^,n G Z} 

and define similarly. 

The diagrams above give us the idea for how to construct the orbit equivalence between 
Ta'^{Ga, ^a) and TB/^iGs, ^b)- Take the diagram of a typical point in / G {Qa, ^a) (figure 
E]) and draw in the dashed green arrows representing the action of {B) to obtain figure ID 
Then erase the blue arrows and what we have left is a diagram of a point in {Qb-, i^b)- This 
defines a map VL : Qa Qs- 
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Figure 4: A diagram for the orbit equivalence Q. 



By reversing the roles of A and B, we can similarly define a map & '■ Gb ^ Qa such 
that QQ and QQ are the identity maps on and Qa respectively. So Q is invertible. It 
clearly takes r^-orbits to Fs-orbits. It might not be obvious, but Q^:h'A = ^b- Thus fl is the 
required orbit equivalence. To prove theorem 11.31 we will construct an orbit equivalence in 
a similar manner. 

1.3 Organization 

In ^ we construct a map Q : X^^ — )■ X^'^. The rest of the paper is devoted to showing 
that this map is an orbit equivalence. There are three statements to be proven: Q has a 
measurable inverse (accomplished in Q takes orbits to orbits (accomplished in §1]) and 
Q^:h'i = i-e., is a measure-space isomorphisms. This is obtained in the last section, ^ 
Acknowledgements. I'd like to thank Sorin Popa for asking whether the full 2-shift 
over F2 is stably orbit equivalent to a Bernoulli shift over F3. My investigations into this 
question led to this work. I'd also like to thank Bruno Duchesne for pointing out errors in 
a preliminary version of this paper. 

2 Defining the orbit equivalence 

Without loss of generality, we may assume that Xi = X2, /ii = ^2 and the identity map from 
Xi to X2 is an orbit equivalence between Gir\^^ (Xi, /ii) and G2r\^'^ (X2, ^2)- In other words, 
we may assume that (X, /i) is a standard probability space and Gir^^-^i (X, /i), G2^"^^(X, /i) 
are measure-preserving actions such that for a.e. a; e X, {Tfx : g G Gi} = {T^x : g G ^2}- 
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To simplify notation, we will g-x instead of Ti{g)x if (? G Gi, x G X (or if (7 G G2, x G X). 
Likewise we will write 7/ = S^f if 7 G Fj and / G 

After reducing X by removing a set of measure zero, we may assume that both actions 
Ti and T2 are free and that every Ti-orbit is a T2-orbit and vice versa. Let u : G\X X ^ G2 
be the Zimmer 1-cocycle. It satisfies 

uj{g, x) ■ X = g ■ X, Wg E Gi,x E X, (1) 
(^i9i92,x) = u{gi,g2- x)u{g2,x), ygi,g2 E Gi,x E X. (2) 

As in definition [H for z = 1, 2 let 

g^ = {fE X^' : fi^g) = Ug-')f{l) V7 ET,,gE G,]. 

Proposition 2.1. There exists a unique Borel map /3 : Fi x ^1 — )■ r2 satisfying the following. 

• f3{g,f) = co{g,f{e)), Wg E G,. 

• /3{hj) = h,yhE H. 

• f3{hj,f) = h(3{j,f), \/hEH,jET^. 

• /3(^?7,/) = /3(^?,7/)/3(7,/) = ^(^?,/(7-'))/3(7,/), V^?gGi,7GFi. 

Proof. Since ■y E Ti = Gi * H is a free product, any element 7 G Fi can be written 
uniquely as 7 = /iifi'i/i2fl'2 ■ ■ ■ Kgn with gi,g2, . . • E Gi - {e}, g^ E Gi, hi E H and 

h2, ■ ■ ■ , hn E H — {e} for some n > 1. 

For i = 1 . . . n, let 7j = higi ■ ■ ■ hngn- Let 7„+i = e. Define /3(e, /) := e for any / G X^^. 
For induction, assume that l3{'-fi, f) has been defined for some i > 2. Then we define 
/3(7.-i,/)by 

/3(7i_i,/) := /i,_ia;((7,_i,/(7r'))/3(7.,/). 

This defines /3 for all 7 G F2. It is clear that any function satisfying the conditions above 
must be defined as such. This explains the uniqueness part of the proposition. 

It is immediate that f3f satisfies the first three items. To check the last item, let 7 = 
■ ■ ■ hngn G Fi as above. Let q E Gi and / G X^^. We must show that 

/3(g7,/) = /3(g,7/)/3(7,/)- 

This is true by definition if hi 7^ e. So assume hi = e. Let r = /i25'2 ■ ■ ■ hngn and p = gi- We 
must show that 

/3(gpr,/)=/3(g,pr/)/3(pr,/). 
Equivalently, we must show that 

Piqp, Tf)(3{T, f) = (3{q, pTf)(3ip, Tf)(3{T, /). 

Cancel the last factor on both sides and use item (1) to obtain the equivalent formulation: 

u^iqp, f{r-')) = oo{q, f{r-'p-')Mp, fir-')). 
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By equation 

fir-')) = uiq^p- fir-'))uip, /(r-^)). 
Since f & Gi, p ■ fij^') = fij^'p^^). This finishes the proposition. □ 

Lemma 2.2. For every f E Qi, f) : Fi T2 is a bijection. 

Proof. Every 7 G r2 = 6*2 * -f^ can be written uniquely as 7 = /ii5'i/i25'2 ■ ■ ■ hnQn with 
91,92, 9n-i e Gi- {e}, Qn e Gi, hi e H and h2, . . . , hn e H - {e} for some n > 1. For 
i = 1 . . . ra, let 7j = hiQi ■ ■ ■ hn9n- Let 7„+i = e. 

Note that f3{e, f) = e = 7n+i- Since the action of Gi on X is free there exists a unique 
g'n e Gi such that u{g'^,f{e)) = gn- Proposition O imphes I5{hng'n, f) = Kgn = In- 
Moreover, hng'^ is the unique element of Fi with /?(■, /)-image equal to 7„. 

For induction, suppose that for some i > 2, g'j G Gi has been defined for al\ i < j < n and 
hig'i ■ ■ ■ hng'n is the unique element of Fi with /?(■, /)-image equal to 7i. Let r = hig'^ ■ ■ ■ hng'n- 
Since the action of Gi on X is free there exists a unique G Gi such that uj{g[_i, f{j~^)) = 
gi^i. Proposition 12.11 implies 

P{hi-igi-iT) = hi^igi^i'ji = 7j_i. 

Moreover, hi^igi^iT is the unique element of Fi with /?(■, /)-image equal to 7i_i. The 
completes the induction step. Since 7 G F2 is arbitrary, this proves the lemma. □ 

Define : ^1 — ?■ ^2 by 

(fi/)(/3(7-\ f)-') = /(7), V/ G ^1,7 G Fi. 

We will show that Q is an orbit equivalence between the coinduced actions Fir>(^i, z/i) and 
F2/^(^2; ^2)- There are three statements to prove: (1) Q is invertible, (2) Q maps orbits to 
orbits and (3) Q^:h'i = V2- These are proven in the next three sections. 

3 The inverse of Q 

In this section, we prove: 

Proposition 3.1. The map ^ : Qi Q2 is invertible with measurable inverse. 

To prove this we will explicitly construct the inverse by swapping Fi with F2 in the 
construction of VL. Let v : G2^ X ^ Gihe the Zimmer 1-cocycle satisfying 

v{g, x) ■ X = g ■ X, Wg E G2, x E X, (3) 

vigm, x) = v{gi, g2 ■ x)v{g2, x), \/gi,g2 eG2,x e X. (4) 

Note that 

^{.v{g2, x), x) = 5-2, v{uj{gi, x),x) = gi, \/gi G Gi, g2 G 6*2, x G X. (5) 
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Lemma 3.2. The range ofVt is contained in Q2. 

Proof. Let f & Qi, g & G2 and 7 G Fi. It suffices to show that 

Observe: 

= v{92\f{l))-f{l) 

= fiivi92\mr') 

= m{(3iv{g2\mh'\fr'). 

So it suffices to show that 

P{l-\fr'92 = (3{vig2\f{l)h-\fr'. 
By taking inverses of both sides we see that this is equivalent to 

92'Pil~\ f) = P{v{92\ f{l)h'\ f) ■ 

Proposition 12.11 imphes 

P {v {92\ f{l)h-\ f)=oo(v {92\ fil)) , f{l))p{l-\ /). 
So it suffices to show that 

g2'=u^{vi92\fil))Ji7)) 
which is true by ([5]). □ 

The proof of the next proposition is similar to that of proposition 12.11 

Proposition 3.3. There exists a unique Borel map a : r2 x ^2 — Ti satisfying the following. 

• a{gj) = v{g,f{e)), Vg E G2. 

• a{hj) = h,yhe H. 

. a{hj,f) = ha{j,f), \/heH,jeT2. 

• a{91, f) = a{9, lf)a{l, f) = v{9, /(7"^))«(7, /), G G2, 7 e 12. 

As in lemma [2^ /) is bijective for any / G ^2- So we define O : ^2 — ^1 by 

(e/)(a(7-\ f)-') = fil), V/ G ^2,7 e r2. 

We will show that G is the inverse of Q. We will need the next lemma. 
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Lemma 3.4. The following are true: 

a(/3(7, /),(]/) = 7, W^eT^JeQi 
/3(a(7,/),e/) = 7, V7 era,/ €6^2. 

Proof. We prove only the first equation since the second one is similar. It is easy to check 
that the lemma is true if 7 = e. By induction, it suffices to show that for any •y E Ti, g E Gi 
and h E H, 

a{(3{gyj),nf) = ga{(3iyj),nf); 
a{P{hj,f),Qf) = ha{P{j,f),Qf) 

The second equation above is immediate. The first equation is a short calculation: 

a{f3{gyj),nf) = a(u{gj{r'))^{yj),nf) 

= v{uj{g, /(7-^)), l^/(/3(7, /)-'))«(/3(7, /), ^f) 

= v{oo{g, /(7-')), /(7"'))«(/3(7, /), ^f) 
= ga{Piy,f),nf). 

The first equality uses proposition 12. ![ the second uses proposition 13.31 the third uses the 
definition of Q and the last uses equation ([5]). □ 

Lemma 3.5. The following are true: 

fi/(7) = f{a{l-\nf)-'),Vfegr,yeT, 

e/(7) = /(/3(7-\e/)-i), v/G^2,7eri. 

Proof. We prove only the first equation since the second one is similar. By definition, if 
r G Ti is such that 7 = /3(t~^, f)~^ then fi/(7) = /(t). The previous lemma implies that 

a{^{r-\f),nf)=r-\ 

Therefore, r^^ = ai^j^^^Qf) and 

nf{y) = f{T) = f{a{y-\nfr') 

as claimed. □ 
Lemma 3.6. For any f G Gi, en{f) = f. Also, for any f G ^2, ^Q{f) = /■ 
Proof. For any f E Qi and any 7 G r2, 

enf{a{y-\nf)-') = nf{y) = f{a{y-\nf)-'). 

Therefore, Qflf = / as claimed. The second statement can be proven similarly. □ 
Proposition 13.11 follows immediately from the lemma above. 
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4 Orbits to orbits 

Lemma 4.1. The cocycles P and a satisfy the equations: 

/3(7i72,/) = /3(7i,72/)/3(72,/), V7i,72 e Ti,/ G ^1 
a(7i72, /) = a(7i, 72/)a(72, /), V71, 72 G Ts, / G ^2- 

Proof. This follows from propositions 12.11 and 13.31 □ 

Lemma 4.2. For any 7 G Fi, / G ^1, 

/3(7,/)(fi/) = fi(7/). 

Similarly, 

a(7,/)(0/) = 0(7/), V7Gr2,/G6;2. 



Proof. We prove only the first equation since the second one is similar. By lemma 12.21 it 
suffices to show that 

/3(7,/)(fi/)(/3(r-\7/)-') =l^(7/)(/3(r-\7/)-') Vr G Ti. 
By definition of the action of r2 on Q2'- 

/3(7,/)(n/)(/3(r-\7/)-^) = {nf){(3{^J)-'(3{T-\^f)-'). 
By the previous lemma, 

/3(7,/)-^/3(r-\7/)-' = /3(r-S,/)-^ 

By definition of Qf 

(n/)(/3(r-S,/)-i) = /(7-V) = (7/)(r) = r](7/) (/3(r-\ 7/)-') • 



□ 



The lemma above and lemma 12.21 imply: 
Proposition 4.3. For every f G Gi, ^{{^f : 7 G Ti}) = {'y{^f) : 7 G r2}. 

5 Measure- space isomorphism 

Proposition 5.1. The pushforward measure fi*z/i = z/2. 
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Let us recall the definition of the measures z/, for i = 1,2. Let cij : Ti/Gi — )• Fj be a 
section such that ai{Gi) = e. Define : -)■ X^'/'^' by $i(/)(C) = f{ai{C)). $i is a 
bijection. By definition, z/j is the puUback measure ^*fi^^^'^\ 

The measures z/j do not depend on the choice of section. So, we will make the following 
choice. For each coset C G Ti/Gi such that C ^ Gi, let o"i(C) = gihi ■ ■ ■ g^hn where 
gihi---gnhn is the unique element of C such that gi G Gi, g2,...,gn G Ci — {e} and 
hi, . . . ,hn G — {e}. Define length(C) = n. Also let length(G'i) = and if 7 G Fj define 
length(7) :=length(7Gj). 

Let rng cXj := ai(Ti/Gi). Let / G ^1 be chosen at random with law Ui. For 7 G F2, 
let := ^2/(7). Proposition 15.11 is equivalent to the assertion that {Z^ : 7 G rng (T2} 
is a jointly independent set of random variables and each G X has distribution n (this 
is because flf G Q2, so its values on F2 are determined by its values on rng (T2). Note 
that Ze = ^f{e) = /(e) has distribution /x. Because the pushforward measure fl^ui is F2- 
invariant, it follows that every Z^ has distribution jj,. So it suffices to show that the family 
{Z^ : 7 G rng 0-2} is jointly independent. 

Lemma 5.2. For any f G ^1, i/ie map Bf : Ti F2 defined by Bf{'y) := f)^^ 
restricts to a bijection from rng ai to rng (12 ■ Moreover, length{Bf{'y)) =length{'y) . Similarly, 
the map Aqj : F2 — ?■ Fi defined by ^^^(7) := 0(7"^, Qf)~^ restricts to a bijection from rng cr2 
to rng ai and length{AQf{'~f)) =length{'y) . 

Proof. Proposition 12.11 implies Bf maps rng ai into rng ^2 and preserves lengths. Similarly, 
proposition 13.31 implies the map Aqj maps rng a2 into rng ai and preserves lengths. Lemmas 
13.41 and 13.61 imply these maps are inverses. □ 

For 7 G Fi, let := 7(7) (where, as above, / G ^1 is chosen at random with law z/i). 
By definition of ui, {Y^ : 7 G rng di} is an i.i.d. (independent identically distributed) 
family. It is tempting then to claim that, since = Y^, the lemma above implies 

{Z^ : 7 G rng (T2} is an i.i.d. family. However, since the map 7 1— )■ /3(7"^, /)"^ depends on 
/, this cannot be taken for granted. 

Let Li{n) = {o"j(C) G Fj : C E Ti/Gi, length(C) < n}. Assume for induction that 
for some n > 0, {Z^ : 7 G L2{n)} is i.i.d. (this is trivially true if n = 0). By lemma [375| 
Z^ = ^0(7-1, The previous lemma implies that 

{Yai^-^nj)-^ ■■ 7 e L2(n + 1)} = {K, : 7 e Li(n + 1)} 
is i.i.d.. So it suffices to show that the map 

7 G L2(n + 1) - L2(n), 7 ^f)'' 

depends only on the variables {Y^ : 7 G Li{n)} (i.e., that it is a function of these variables 
only). This is accomplished in the next lemma. 

Lemma 5.3. Let n > 0. Let fi, f2 G Qi and suppose that /i(7) = 72(7) for all 7 G Li{n). 
Then 

air\ ^/i) = «(7~\ fi/2), V7 G L2(n + 1). 
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Proof. If 7 G -^2(0) then 7 = 6 and the result is trivial. So assume for induction that the 
equation holds for all 7 G L2{k) for some < k < n. Let 7 = gihi ■ ■ ■ gk+ihk+i G L2{k + 1). 
Let T = gihi ■ ■ ■ Qkhk G L2{k). By lemma WA\ and proposition 13. 3[ 

a{r\^h) = a{h-l,g,l,T-\nh) 

= a{h-l,g,l,,r-'^f\)a{T-\^h) 
= h-l,v{g^l,,T-'nMe))a{T'\nh). 

Similar reasoning shows that 

«(7-\fi/2) = Kl,v{g^l„T-'nf2ie))a{T-\nf2). 

The induction hypothesis implies a(r^^,f2/i) = a(r^^,f2/2). So it suffices to show that 
r-l^]/l(e) = r-^fi/2(e). By lemma [331 

r-ifi/i(e) = ^]/l(r) = /i(a(r-\ = MaiT-',^^)-'). 

By the previous lemma, a{T^^,Qf2)^^ G C Li{n). So the hypotheses on fi and /2 

imply 

r-ifi/i(e) = Ma{T-\nf2)-') = f2{a{r-\Qf2)-') = r-'nf2{e). 

□ 

The lemma above and the preceding discussion show that {Z^ : 7 G L2{n)} is i.i.d. for 
all n> 0. This implies that the family {Z^ : 7 G r2} is i.i.d. which implies proposition 15.11 
Theorem 11.31 follows immediately from propositions 13. H 14.31 and 15.11 
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